Exam #1 - sketched solution 



1. (a) There are three types of photosensitive cells in the human retina called cones which are respon- 
sible for color perception. Each cell has a different sensitivity function 5»(A) which measures 
the influence of each wavelength on the cell response. The response of the i-th cone is 

Ri = J Si (A) 5(A) dX 

where 5 is the spectrum of the clod ronmgnot ic radiation hilling the retina and A is the 
wavelength. 

(b) colors are synthesized by adding different amounts of three primary colors with different spectra 
e.g., R,G,B; 

(c) one way of characterizing objects with multiple colors is by splitting the color space (RGB) 
into non-overlapping cells and computing the color histogram associated to the object. 
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where 9 = [ab c] T . The energy is now 
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E = J2\\y i -M(x i )0f 

Minimization of E: a necessary condition is 

d §=° ^^(y i -M{x i )0) T (y i -M(x i )0) = 2^M(x i ) T (y i -M(x i )B)=O 
Therefore 9 must be a solution of the following system of cquat ions 



R = M(x l ) T M(x l ) 



= ^M(x l )V 



3. (a) x_i,x 3 ,x 7 arc known; only the other 5 variables have to be estimated by minimizing 5 Let 
S = {2, 4, 5, 6, 8} be indices of the unknown variables. Then 



These derivatives can be easily computed for middle points and they have a slightly different 
expression at the boundaries 
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I- (x n - x n+1 ) 2 = 2{x n - x n -{) + 2(x n - x n+1 ) = 0 , Vn G S\{8} 
' =2(x„-x n _!)=0 , n = 8 
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dS 

dx n dx, 

Therefore, we have x\ = 1, x 3 = 3, x 7 = -1 and the other variables verify 



—x\ + 2x 2 - X3 =0 

—X3 + 2x± - x 5 =0 

-x 4 + 2x 5 - x e =0 

-x 5 + 2x 6 - x 7 =0 

-x 7 + x$ =0 



2x 2 

2X4 — X5 

—X4 + 2x 5 — x e =0 
-x 5 + 2x 6 = x- 
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Solution: x = [1 23210-1- 1] 
(b) If the three observations are noisy we have to estimate the eight variables x — [xi, . . . ,x s ] T . 
This can be done by minimizing an energy functional with two terms: a data fit term and a 
regularization term 



E(x) = ]>> - 
ies 

The minimization of E(x) leads to 
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4. The gradient algorithm is a simple way to detect edge points in images, the gradient vector of an 
image I(x, y) is the vector of partial derivatives of I with respect to x, y 

9(x) = [ | ] 

and it is often characterized by its magnitude ||<7(x)|| = \J gi{x) 2 + g2(x) 2 and orientation 9 = 
arctan jl^yj. In discrete images, the partial derivatives are replaced by finite differences or 
obtained by filtering the image with high pass filters (e.g., Sobcl filters). 
The gradient algorithm is based on three steps: 

• gradient computation: g 1 . g 2 can be obtained by convolving the image with the impulse re- 
sponse of the Sobel filters 

h ^= _° j } • m™.»)=m».»o 

• thresholding: the gradient magnitude at each point is compared with a threshold ||#(m,n)|| > 
T. If the magnitude exceeds the threshold, the point (in, n) is accepted as an edge candidate. 

• non-maximum suppression: we then check if the gradient magnitude has a local maximum at 
(m,n) along the direction of the gradient. The point is accepted as an edge point if it meets 
these two conditions. 



(a) Suppose X = Xi + aV is a point of a straight line with direction V containing the point Xi . 
The point X is projected onto the camera plane on a point with coordinates 

TTfX 7T 2 T ! 
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Using the equation of the line we obtain 



TrJ(X t + aV) 
n^(X t + aV) 



where X = | ^ | , V = ^ q" j • When a tends to infinity, the point X moves on the line 
towards infinity and the projection converges to 
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These are the coordinates of the vanishing point, which do not depend on Xi. They depend 
only on the direction of the line, 
(b) The previous equations define two restrictions on the camera parameters 

x^V = TTf V X 2 7T^V = TT^V 

which can be written as follows 
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If we know M sets of parallel lines (M >= 6) we obtain a system of equations Mir = 0 
similar to the one of the linear calibration method. Therefore we could use in principle this 
information to estimate the camera matrix P. This is not true however since the projected 
points V have the last coordinate equal to zero. This means that the last column of P does 
not influence the vanishing point and cannot be estimated in this way. 
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